Embedding path designs into kite systems
نویسندگان
چکیده
منابع مشابه
Embedding path designs into kite systems
Let D be the triangle with an attached edge (i. e. D is the “kite”, a graph having vertices {a0, a1, a2, a3} and edges {a0, a1}, {a0, a2}, {a1, a2}, {a0, a3}). Bermond and Schönheim [6] proved that a kite-design of order n exists if and only if n ≡ 0 or 1 (mod 8). Let (W, C) be a nontrivial kite-design of order n ≥ 8, and let V ⊂ W with |V | = v < n. A path design (V,P) of order v and block siz...
متن کاملKite systems of order 8; embedding of kite systems into bowtie systems
This article consist of two parts. In the first part, we enumerate the kite systems of order 8; in the second part, we consider embedding kite systems into bowtie systems.
متن کاملEmbedding path designs in 4-cycle systems
Let (W, C) be an m-cycle system of order n and let Ω ⊂ W , |Ω| = v < n. We say that a path design (Ω,P) of order v and block size s (2 ≤ s ≤ m− 1) is embedded in (W, C) if for every p ∈ P there is an m-cycle c = (a1, a2, . . . , am) ∈ C such that: (1) p = [ak, ak+1, . . . , ak+s−1] for some k ∈ {1, 2, . . . ,m} (i.e. the (s− 1)-path p occurs in the m-cycle c); and (2) ak−1, ak+s ∈ Ω. Note that ...
متن کاملStrongly Balanced 4-Kite Designs Nested into OQ-Systems
In this paper we determine the spectrum for octagon quadrangle systems [OQS] which can be partitioned into two strongly balanced 4-kitedesigns.
متن کاملMinimum embedding of balanced P4-designs into 5-cycle systems
A 5-cycle system on v + w points embeds a balanced P4-design on v points if there is a subset of v points on which the 5-cycles induce the blocks of a balanced P4-design. The mininum possible such w is: v (mod 30) w v ≡ 4, 16 v−1 3 v ≡ 7, 10, 22, 25 v+5 3 v ≡ 1, 13, 28 v+11 3 v ≡ 19 (mod 30) v+17 3 We shall show this minimum value of w is attained. AMS classification: 05B05.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2005
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.04.014